n = int(input())

def num(month):
    if month==1 or month==2:
        return 1
    else:
        return num(month-1)+num(month-2)

print(num(n))